LA PLANIFICACIÓN A LARGO PLAZO
La planificación a largo plazo determina cuales son los
programas admitidos en el sistema. De esta forma, controla el grado
de multiprogramación. Una vez admitido, un trabajo o un
programa de usuario se convierte en un proceso y se añade a la
cola del planificador a corto plazo. En algunos sistemas, un proceso
recién creado comienza en situación de suspendido, en
cuyo caso se añade a la cola del planificador a medio
plazo.
En un sistema de proceso por lotes, o bien en la parte de
proceso por lotes de un sistema operativo de carácter general,
los procesos recién incorporados se encaminan hacia el disco y
permanecen detenidos en una cola de procesos por lotes. El
planificador a largo plazo creará procesos a partir de la cola
cuando sea posible. Dos decisiones entran en juego en este sistema.
Primero, el planificador debe decidir si el sistema operativo puede
acoger uno o mas procesos adicionales. Segundo, el planificador debe
decidir que trabajo aceptar y convertir en procesos; tomando estas
consideraciones brevemente.
La decisión de cuándo
crear un nuevo proceso viene dada, en general, por el grado de
multiprogramación deseado. Cuando más procesos se
crean, menos es el porcentaje de tiempo en el que cada proceso se
puede ejecutar (es decir que compiten más procesos por la
misma cantidad de tiempo de procesador). Asi pues, el planificador a
largo plazo puede limitar el grado de multiprogramación para
ofrecer un servicio satisfactorio al conjunto de procesos actual.
Cada ves que finaliza trabajo, el planificador puede tomar la
decisión de añadir uno o mas trabajos a los nuevos.
Además si la fracción de tiempo que el procesador esta
ocupado excede un cierto umbral, se puede volver a invocar al
planificador a largo plazo.
La decisión de cuál va a
ser el siguiente proceso a admitir puede seguir un simple algoritmo
primero en llegar/primero en servirse(FCFS) o bien puede basarse en
alguna herramienta de gestión de rendimiento del sistema. El
criterio empleado puede tener en cuenta prioridades, tiempo de
ejecución esperados y exigencias de E/S.
Para programas
interactivos en un sistema de tiempo compartido, cuando un usuario
intenta conectarse al sistema, se genera una solicitud para crear un
proceso. Los usuarios de tiempo compartido no pueden ser puestos en
cola y hacerles esperar hasta que el sistema pueda aceptarlos. Por el
contrario, acepta todas las llegadas autorizadas hasta que el sistema
se sature de acuerdo con alguna medida de saturación
predefinida. Llegando a este punto, las solicitudes de conexión
se responden con un mensaje que indica que el sistema está
completo y que debe intentarse más tarde.